Partial sum quadruples and bi-Abelian digraphs
نویسندگان
چکیده
منابع مشابه
Bi-Arc Digraphs and Conservative Polymorphisms
We introduce the class of bi-arc digraphs, and show they coincide with the class of digraphs that admit a conservative semi-lattice polymorphism, i.e., a min ordering. Surprisingly this turns out to be also the class of digraphs that admit totally symmetric conservative polymorphisms of all arities. We give an obstruction characterization of, and a polynomial time recognition algorithm for, thi...
متن کاملCayley Digraphs of Finite Abelian Groups and Monomial Ideals
In the study of double-loop computer networks, the diagrams known as L-shapes arise as a graphical representation of an optimal routing for every graph’s node. The description of these diagrams provides an efficient method for computing the diameter and the average minimum distance of the corresponding graphs. We extend these diagrams to multiloop computer networks. For each Cayley digraph with...
متن کاملAutomorphism groups and isomorphisms of Cayley digraphs of Abelian groups
Let S be a minimal generating subset of the finite abelian group G. We prove that if the Sylow 2-subgroup of G is cyclic, then Sand S U S-l are CI-subsets and the corresponding Cayley digraph and graph are normal. Let G be a finite group and let S be a subset of G not containing the identity element 1. The Cayley digraph X = Cay(G, S) of G with respect to S is defined by V(X) = G, E(X) = {(g,sg...
متن کاملAbelian-primitive partial words
In this paper we count the number of abelian-primitive partial words of a given length over a given alphabet size, which are partial words that are not abelian powers. Partial words are sequences that may have undefined positions called holes. This combinatorial problem was considered recently for full words (those without holes). It turns out that, even for the full word case, it is a nontrivi...
متن کاملThe sum-capture problem for abelian groups
Let G be a finite abelian group, let 0 < α < 1, and let A ⊆ G be a random set of size |G|. We let μ(A) = max B,C:|B|=|C|=|A| |{(a, b, c) ∈ A×B × C : a = b+ c}|. The issue is to determine upper bounds on μ(A) that hold with high probability over the random choice of A. Mennink and Preneel [4] conjecture that μ(A) should be close to |A| (up to possible logarithmic factors in |G|) for α ≤ 1/2 and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2012
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2012.06.004